Remarks and Replies
نویسنده
چکیده
This article shows that Error-Driven Constraint Demotion (EDCD), an error-driven learning algorithm proposed by Tesar (1995) for Prince and Smolensky’s (1993/2004) version of Optimality Theory, can fail to converge to a correct totally ranked hierarchy of constraints, unlike the earlier non-error-driven learning algorithms proposed by Tesar and Smolensky (1993). The cause of the problem is found in Tesar’s use of ‘‘mark-pooling ties,’’ indicating that EDCD can be repaired by assuming Anttila’s (1997) ‘‘permuting ties’’ instead. Proofs show, and simulations confirm, that totally ranked hierarchies can indeed be found by both this repaired version of EDCD and Boersma’s (1998) Minimal Gradual Learning Algorithm.
منابع مشابه
Remarks and Replies A Simple Proof
Adapting arguments from Eisner 1997, 2000, this remark provides a simple proof that the generation problem for Optimality Theory (Prince and Smolensky 2004) is NP-hard. The proof needs only the binary evaluation of constraints and uses only constraints generally employed in the Optimality Theory literature. In contrast, rule-based derivational systems are easily computable, belonging to the cla...
متن کاملSOME REMARKS ON ALMOST UNISERIAL RINGS AND MODULES
In this paper we study almost uniserial rings and modules. An R−module M is called almost uniserial if any two nonisomorphic submodules are linearly ordered by inclusion. A ring R is an almost left uniserial ring if R_R is almost uniserial. We give some necessary and sufficient condition for an Artinian ring to be almost left uniserial.
متن کاملRemarks and Replies Learning from Triggers
In this article we provide a refmed analysis of learning in finite parameter spaces using the Triggering Learning Algorithm (TLA) of Gibson and Wexler (1994). We show that the behavior of the TLA can be modeled exactly as a Markov chain. This Markov model allows us to (1) describe formally the conditions for learnability in such spaces, (2) uncover problematic states in addition to the local ma...
متن کاملObservations on the Necessity of Parochial Fever Wards; with Remarks on the Extensive Spread of the Present Fever
The policy of the measure here -recommended can scarcely be disputed ; but on the mode and the means of effecting it, many discrepancies of opinion will doubtless prevail. Mr. Parkinson has discussed this important topic with much, discretion and good sense, and we hope his arguments will have weight with the parochial and constituted authorities. To those who cavil at the expence of these feve...
متن کاملRemarks and Replies Evaluating the Complexity of Optimality Theory
Idsardi (2006) claims that Optimality Theory (OT; Prince and Smolensky 1993, 2004) is ‘‘in general computationally intractable’’ on the basis of a proof adapted from Eisner 1997a. We take issue with this conclusion on two grounds. First, the intractability result holds only in cases where the constraint set is not fixed in advance (contra usual definitions of OT), and second, the result crucial...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009